MCFsyn: A Multi-Party Set Reconciliation Protocol With the Marked Cuckoo Filter

Multi-party set reconciliation is a key component in distributed and networking systems. It naturally contains two dimensions, i.e., representation protocol. However, existing sketch data structures are insufficient to satisfy the new needs brought by multi-party scenario simultaneously, including space-efficiency, mergeability, completeness. The current protocols, on other hand, fail achieve global optimization of communication cost. To this end, article, we propose marked cuckoo filter (MCF), structure for representing members. Grounded MCF, implement MCFsyn protocol reconcile multiple sets. aggregates distributes sets information represented MCFs along with an underlying minimum spanning tree among participants. participants then identify different elements traversing overall MCF which all union set. For identified missing elements, helps choose optimal senders fetch Comprehensive evaluations indicate that significantly outperforms alternatives terms both accuracy